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Abstract. We show how to reduce the problem of symplectically embedding one 4- 
dimcnsional rational ellipsoid into another to a problem of embedding disjoint unions 
of balls into appropriate blow ups of CP^. For example, the problem of embedding 
the ellipsoid E{1, k) into a ball B is equivalent to that of embedding k disjoint equal 
balls into CP^, and so can be solved by the work of Gromov, McDuff-Poltcrovich 
and Biran. (Here k is the ratio of the area of the major axis to that of the minor 
axis.) As a consequence we show that the ball may be fully filled by the ellipsoid 
£^(1, k) for fe = 1, 4 and all fe > 9, thus answering a question raised by Hofer. 



1. Introduction. 

A 4-dimensional symplectic ellipsoid is a region in standard Euclidean space (M^, coq) 
described by an inequality of the form Q{z) < 1, where Q is a positive definite quadratic 
form and z € M"^. Since Q may be diagonalized by a linear change of coordinates, every 
ellipsoid may be written (uniquely) as E{m, n) where 

£;(^,„):=/^i±yi + d±M<i\ c M^ m<n. 
I m n } 

o 

We denote an open ellipsoid by E and the ball E{m, m) by B{rn). Further, \E denotes 
E with the rescaled form Aa;o- Thus XE(m,n) := E(\m, Xn). Throughout this paper 
the word "embedding" will be used to denote a symplectic embedding. If E embeds in 
{M,Lv) we shah write E^{M,u). 

This paper is concerned with the question of when it is possible to embed one 4- 
dimensional ellipsoid into another. There are two known obstructions to embedding 
E{m,n) into E{m',n') when m,n,m' ,n' are integers; namely, if such an embedding 
exists, we must have 

(i) (Volume): mn < m'n' (since E{m,n) has volume 7r^mn/2); and 

(ii) (Ekeland-Hofer capacities): N{m,n) < N{m',n'). 

Here N{m, n) denotes the sequence obtained by arranging the numbers km, k > 1, and 

in,i > 1, in nondecreasing order (with repetitions) and N(m,n) < N{m',n') means 
that every number in N(m, n) is no larger than the corresponding number in N{m\ n'); 
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see [3j. In particular, we must have m < m! as follows from Gromov's nonsqueezing 
theorem. For example, 

A^(l, 4) = (1,2,3,4,4,5,6,7,8,8,9,...), A^(2, 2) = (2, 2, 4, 4, 6, 6, 8, 8, . . . ), 

so that A^(l,4) < A^(2,2). Since the volume inequality is also satisfied in this case 
the question arose as to whether £'(A,4A) embeds in the ball -6(2) for all A < 1. (By 
Corollary 



1.6 



this is equivalent to asking if the interior £^(1,4) embeds into -6(2).) 
When considering this embedding problem it is convenient to consider the maximal 
packing radius 



Xsup '■= sup {a I XE{m, n)^E{m , n')} 



and the packing constant 



mn 



< 1, 



which is the ratio of the volume of the domain to that of the target. Note that both 
these numbers are scale invariant, i.e. do not change if all numbers m,n,m' ,n' are 
multiplied by the same constant /x. We say that E(m,n) fully fills E(m',n') if w = 1. 
Further we denote by CP^(/x) the complex projective plane with its standard Fubini- 
Study form, normalized so that the area of a line is /i. It is obtained from the ball B(iJ,) 
by collapsing its boundary sphere to a line. 

o 

Theorem 1.1. E{1, k) embeds in the open ball B{^) if and only if k disjoint balls B{1) 

o 

embed in B{fi). 

The "only if part of this statement was first observed by Traynor [26] . It is very 
easy to prove using toric models, which make it im media tely clear that E(l, k) contains 

o ■ ■ ■ ■ 

k disjoint open balls -B(l) 



see Fig. 



2.4 



2.6 



However the "if part requires 



and Lemma 

more work. The main idea is to cut the ellipsoid from the ball (i.e. perform an orbifold 
blow up as in Godinho [5]) and then to resolve the resulting orbifold singularities by 
further standard blow ups. The necessary symplectic surgery techniques were developed 
by Symington [23] in her treatment of rational blowdowns. 

Corollary 1.2. E{1, k) fully fills B{^/k) if and only if k = 1,4 or k > 9. Moreover for 
k < 8 the packing constant v{k) is: 



k 


1 


2 


3 


4 


5 


6 


7 


8 


v{k) 


1 


i 

2 


3 
4 


1 


4 
5 


24 
25 


63 
64 


288 
289 



Proof of Corollary. In his foundational paper [6], Gromov showed that v{2) < 1/2 
and v{5) < 4/5. When k < 9 oi k = d^, the rest of the above statement follows from 
Theorem [rT]by McDuff-Polterovich [17;. The case A; > 9 is due to Biran ll . □ 

For explicit realizations of the ball packings at the integers k < 9, see Karshon jlOj . 
Traynor [26], Schlenk [21 , and Wieck |27j. 



Remark 1.3. After this paper was written, I found out that Opshtein's paper [20j 
on maximal symplectic packings of CP^ contains a proof that E{l,k) fully fills CP^ 
when k = d"^. Though not stated explicitly in his paper, this result follows immediately 
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from his Lemma 2.1. His argument has the virtue of providing a geometric recipe for 
constructing these packings. 

In [3l Problem 15] Cieliebak, Hofer, Latschev, and Schlenk ask whether the two 
invariants listed above are the only obstructions to embedding one open ellipsoid into 
another. More formally, they asked if the Ekeland-Hofer capacities N{m, n) together 
with the volume capacity V generate the (generalized) symplectic capacities on the 
space Ell^ of open 4-dimensional ellipsoids. To understand what this means, consider 
the capacity given by embeddings into an open ball: 



c 



(M,w) :=inf{;u > | (M, w) 



If this capacity were some combination of N{m,n) and V for (M, w) = E{m,n) then 
every time the inequalities given by these capacities are satisfied there would be an 

o o o ~ 

embedding of E{m,n) into B{fi). But this is not so. For example, c {E{1,5)) = | 



because by Corollary 1.2 the volume of the target ball must be at least 5/4 times the 

o ' ' 

volume of £'(1,5). On the other hand, the volume and Ekeland-Hofer capacities give 

o o . — 

no obstruction to the existence of an embedding of E{1, 5) into Ai?(v5) for all A > 1. 
We conclude: 

Corollary 1.4. The Ekeland-Hofer capacities N{m,n) together with the volume ca- 
pacity do not generate the (generalized) symplectic capacities on the space Elf of open 
A-dimensional ellipsoids. 

Note that this follows from the easy (only if) part of Theorem |1.1[ 
Our second set of results concern the problem of embedding one ellipsoid into an- 
other. It is convenient to introduce the following terminology. Given a positive inte- 
ger k and k positive numbers wi, . . . ,Wk the (symplectic) packing problem for k balls 
with weights w := (wi, . . . ,Wk) is the question of whether the k disjoint (closed) balls 

o 

B{wi), . . . , B{wk) embed into the open ball -B(l). 

Theorem 1.5. For any positive integers m, n, m', n' and any A > 0, there is an integer 
k and weights w^^ such that the question of whether XE{m, n) embeds into the open el- 

o 

lipsoid E{m', n') is equivalent to the symplectic packing problem for k balls with weights 

The following result (which was proved for balls in [14 J is an easy consequence. 
Corollary 1.6. Let a,b,a' ,b' be any real positive numbers. Then: 

S ° 

(i) the space of symplectic embeddings of E{a,b)'^E{a' ,b') is path connected whenever 
it is nonempty; 

o o o 

(ii) if XE{a, b) embeds in E{a', b') for all A < 1, then E{a, b) also embeds in E{a' , b'). 
We also work out two specific examples that answer a question raised by Tolman 

m §!]• 
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Proposition 1.7. (i) The question of whether XE {1,4) embeds in E(2,3) is equivalent 
to the packing problem with k = 7 and w = ^(1, 1, 1, A, A, A, A). Hence the embedding 
exists iff X < | . 

o 

(ii) The question of whether XE{l,b) embeds in E{2,ci) is equivalent to the packing 
problem with k = 8 and w = |(1, 1, 1, A, A, A, A, A). Hence the embedding exists iff 

These packing problems arose in Tolman's attempt to describe all 6-dimensional 
Hamiltonian S'-'^-manifolds M with H'^[M) of rank 1. In |16j we use the ideas of the 
present paper to construct the two new manifolds among her list of four possibilities, 
thus completing her classification. 

Remark 1.8. (i) The question of which weights w correspond to a given packing 
problem is intimately related to standard (rather than Hirzebruch-Jung) continued 
fraction expansions: see Remarks 3.9 and |3.10"| 



(ii) Our approach also gives a great deal of information about the function 

c : [1, oo) — > [1, oo), c(a) = infj^u : E{1, a)^B{fi)}, 
studied in Schlenk [22] and in (Sj §4]. This will be the subject of McDuff-Schlenk [1 



The nature of the ball packing problem. We now explain the results of |17| 
m [TB] that first convert the symplectic packing problem for balls into a question of 
understanding the symplectic cone of the /c-fold blow up Xf^. of CP"^, and then explain 
the structure of that cone. The symplectic cone of an oriented manifold is the set of 
cohomology classes of M with symplectic representatives compatible with the given 
orientation. By Li-Liu fT3l, when M = this is a disjoint union of (connected) 
subcones, each consisting of forms u) with a given canonical class K = — ci(M, cj). 
Moreover, the group of diffeomorphisms of X^, acts transitively on these subcones. Fix 
K := — 3L + ^ Ei, where L := [CP^] and Ei, . . .E^ are the exceptional divisors, and 
define CxiXk) C ff2(Xfc,M) to be the set of classes represented by symplectic forms 
with canonical class K. Also, denote the Poincare duals of L, Ei by Cj. 

Proposition 1.9 (McDuff-Polterovich [17]). It is possible to embed k balls with weights 
w into CP (1) or B (1) if and only if the class a^j := i — WiCi lies in CxiXk)- 

Therefore the problem is equivalent to understanding Cx(Xa:)- Though not formu- 
lated in these terms. Lemma 1.1 of [15j in essence describes the closure of C/^(Xfc). (The 
argument is sketched below.) That paper solved the uniqueness question for symplectic 
packings. In [Tl[2], Biran recast this lemma in terms of the symplectic cone, using it to 
solve the existence question for packings by equal balls. However the cone itself, rather 
than its closure, was first described in Li-Liu |13j . 

They consider the set SxiXk) C H2{X}.]'L) of classes E with K ■ E = 1,E'^ = — 1 
that can be represented by smoothly embedded —1 spheres. By Theorems B and C 
in Li-Li |I2], given any symplectic form uj with canonical class K, each E G SxiXk) 
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can be represented by an cj-symplectically embedded —1 sphere. Thus the above set 
£K{Xk) is the same as that used in [TTl [151 Ill- 
Proposition 1.10 (Li-Liu, [13]). 

C^(Xfc) = {a G H'^{Xk) : > 0, a{E) > for all E G £K{Xk)]. 

Sketch of proof. Let oj be any symplectic form on Xj. with canonical class K. It follows 
from the work of Kronheimer and Mrowka [11 on wall crossing in Seiberg-Witten 
theory that for all a E H'^{Xk\Q) with > the class qa has nontrivial Seiberg- 
Witten invariant for all sufficiently large integers q. Therefore, by work of Taubes [2l] , 
the Poincare dual PD{qa) has a J-holomorphic representative for every w-tame J. 
Moreover, if a{E) > for aW. E & £ and J is generic this representative is a connected 
and embedded submanifold. By inflating along this submanifold one can construct a 
family of symplectic forms u)t with loq = u) and such that [oJt\ converges to a as t — > oo. 
Therefore, the class a is in the closure of Ci^(Xfc); see |15| Lemma 1.1]. A more careful 
version of this argument shows that a must in fact be in CK{Xk) provided that a{E) > 
for all ^; see [13, §4]. □ 

The arguments in §2 below show explicitly how to use these ideas to construct full 
packings by the ellipsoids E{\,k) for k £ M and hence by equal balls. The general 
existence question is fully understood when k < 9 since in that case £k is finite and is 
easily enumerated. However, it is not always so easy to answer specific problems when 
k >9 since £k is more complicated. We shall return to this question in[19 . 

Remark 1.11. The above results imply there are two obstructions to the existence of 
an embedding from one ellipsoid to another. If is the class in of the corresponding 
packing problem, one needs: 

(i) > 0, and 

(ii) a^{E) > for all E E £K{Xk). 

The first condition is equivalent to the volume obstruction, while the second is a gen- 
eralization of the condition used by Gromov [6J to find a packing obstruction when 
k = 2,5. It is given by the rigid J-holomorphic spheres in X^., and hence should ap- 
pear as a genus zero holomorphic trajectory in other contexts. However, note that 
although the classes E E £k are rigid in the blow up, they correspond in CP^ to 
curves that satisfy some constraints, e.g. they might have to go through a certain 
number of points with given multiplicities. Moreover, in general these constraints may 
not be purely homological, but may involve descendents: cf. the blow down formulas 
in [9]. Thus, for example, if one tried to understand the obstructions to embedding 
E{m, n) into E{m' , n') by looking at the properties of the induced cobordism between 
their boundaries then these curves should appear in one of the higher dimensional (but 
genus zero) SET moduli spaces and hence should be visible, provided that one works 
in a context that takes these higher dimensional spaces into account. 

Organization of the paper. §2 considers the problem of embedding ellipsoids of 
the form E{l,k) into balls, where k £ N. The case k = cP is particularly simple and 
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is treated first. Theorem is proved in §2.2. In order to deal with general integral 
ellipsoids one must understand exactly how to approximate them by chains of spheres. 



This is the subject of §3.1. Theorem 1.5 Corollary 1.6 and Proposition 1.7 are proved 
in §3.2. 

Acknowedgements. I was inspired to think about this problem by discussions with 
Hofer and Guth, who in |7] recently solved (in the negative) Hofer's question about 
the existence of higher dimensional capacities. I also thank Tolman for giving me an 
advance copy of her paper [25], Schlenk for his encouragement and useful comments, 
and the referree for pointing out various small inaccuracies. 

2. Embedding E{l,k) into a ball. 

We first give a direct geometric construction for embedding -^(1, d?) into a ball. We 
then prove Theorem |1.1[ 

2.1. The case k = d?. This section proves the following result. 
Proposition 2.1. -^(l,^^) fully fills B{d). 

Denote by A(m, n) the triangle with outward conormals (—1, 0), (0, —1), (m, n) and 



vertices at (0, 0), (n, 0), (0, m); see Figure 2.1 If m, n are integers then the open ellipsoid 
E{m, n) C is invariant under the obvious action and is taken by the moment 

o 

map onto the "interior" A(m, n) of A(m,n), which we define to be the complement of 
its slanted edge. The closed triangle A(m, n) is the moment polytope of a weighted 
projective space, but we sometimes think of it as the moment polytope of E{m, n) since 
it is the image of E{m, n) under the moment map. 

Recall that if (mi,ni), (7712,^2) are the outward conormals to two successive edges 
(ordered anticlockwise) of a moment polytope in then their intersection is the image 
of an orbifold point of order k iff 



(2.1) 



k. 



mi ni 

In particular, it is smooth iff A; = 1. We shall call a moment polytope smooth if all its 
vertices are smooth. (For basic information on toric geometry in the present context 
see Symington [23] and Traynor [26 .) 



(1,4) 



(-1,0) 




Figure 2.1. A toric model of the open ellipsoid £'(1,4); it does not 
include the slanted edge. 
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A 




Figure 2.2. Toric model of an ellipsoidal blow up 



Just as in the case of balls, if XE{m, n) embeds in (M, uj) then one can cut it out and 
collapse the boundary along the characteristic flow to obtain an orbifold M with an 
exceptional divisor D (the heavy line in Figure 2.2). In general, the two new vertices 
are singular points of M. However, in the case of XE{1, k) there is just one singular 
point on D at A. For more details, see pj. 

The main idea of the current note is that instead of working with the orbifold M 
we can cut away more (i.e. blow up further) in order to get a smooth manifold. The 
case (m, n) = (1, k) is particularly simple; we simply need to blow up — 1 more times. 
In the toric picture this amounts to cutting the polytope along lines with conormals 
( — 1, —1), ( — 1, —2), ( — 1, —3), . . . , ( — 1, —k). The curve D is then transformed into an 
exceptional curve in a smooth manifold. As we see below, it is possible to carry out 
this process omitting all mention of orbifolds. We explain it first in the case k = 4. 




Figure 2.3. The three blow ups needed to resolve A in the case £'(1,4). 
The four edges are named and their homology classes h{ei). 



When k = 4, this blow up process gives a configuration of 4 spheres intersecting 
transversally, the — 1-sphere C4 in class E4, and three — 2-spheres Ci,i = 1,2,3, each 



in class Ei — Ei^i: see Figure 2.3 If we start off in a large ball or in a large CP^, we 
can construct such a configuration. Namely, start with the first quadrant; form Ei by 
a cut with conormal (—1,-1) and size X + 61. (The size of the cut is given by the affine 
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lengtl[^of the resulting exceptional divisor, and hence in this case is given by yi, the 
height of the point where the cut meets the y axis.) Then cut off most of Ei by a cut 
with conormal (—1, —2) and size y2 = ^ + ^2 < Vi- Make one more cut along of 
size ys = X + 5^ < y2- Then £'4 is what is left of D. It is easy to check that it has size 
1/4 = 4A - (A + 61) - (A + 62) - (A + 63) =: A - 84, where 64 = X]i<3 ^i- 

Let us denote by AA(C4(A,(5)) a small open neighborhood in the toric model of the 
final configuration C4(A, 6) of 4 spheres. Thus C4(A, 6) is a configuration of 4 symplectic 
spheres Ci, . . . , C4 where Cj intersects Cj+i transversally for i = 1,2,3 (and there are 
no other intersection points), where C4 has self-intersection —1 and size A — ^4 and 
where the other d have self-intersection —2 and (positive) sizes 61 — 82,62 — ^3 and 
63 + 84. In the following, we assume that 61 > 62 > 63 > and that 84 = 61 + 82 + 63. 

Lemma 2.2. Any embedding ofC4{X,8) into (M, w) is isotopic to one that extends to 
an embedding of M{C4{X,8)). 

Proof. Note that in any smooth toric manifold the spheres represented by 2 edges meet 
orthogonally since we can put them on the axes by an affine transformation. This may 
not be the case for the given embedding oiC4{X,8). However, one can slightly perturb 
this embedding so that the different spheres do meet orthogonally. (A similar point 
occurs in the proof of |18l Thm 9.4.7]. See also flEl Ex. 9.4.8].) It then follows from 
the symplectic neighborhood theorem that the embedding extends to AA(C4(A, 8)). □ 

Denote by X4{^; A, 8) the 4-point blow up of the projective plane in which the line 
has symplectic area /x and we have blown up 4 times by the amounts X + 8i,i = 1,2,3 
and X — Y^8i. If A < 1 we can choose the 8i so that each X + 8i < 1. Because CP^ 
can be fully filled by 4 balls of equal size, we can therefore construct -^^4(2; A, 8) for any 
A < 1 and sufficiently small 8 := {81,82,83) as above. 

Lemma 2.3. XE(1,4) embeds into the interior of B{2) iff C4{X,8) embeds into the 
complement of a line in ^4(2; A, 8) for some small 8. 

Proof. If A£'(l, 4) embeds then this embedding extends to {X + k)E{\,4) for some small 
K > 0. Hence A£'(l,4) has a standard neighborhood with a toric structure as above. 
Complete B{2) to CP'^{2) and then blow up as explained above to get an embedding 
of C4(A, 8) into the complement of a line in ^4(2; A, 8). 

Conversely, suppose that C4(A, 8) embeds into the complement of a line in ^4(2; A, 8). 

we may suppose that some standard neighborhood J\f(C4[X,8)) 



2.2 



Then, by Lemma 

also embeds. By Symington's discussion in [23] of toric models for the rational blow 
down, we may then "blow down" C4{X,8), i.e. perform a symplectic surgery along 
this nonsmooth divisor that adds the singular piece that was cut out when resolving 



^ The affine length a{e) of an edge e of a moment polytope can be measured as follows. Take any 
afBne transformation $ of that preserves the integer lattice and is such that "I>(e) lies along one of 
the axes, and then measure the Euclidean length of $(£). Thus if e has rational slope and endpoints 
on the integer lattice, a(e) = k + 1 where k is the number of points of the integer lattice in the interior 
of e. Note also that the divisor that is taken to e by the moment map has symplectic area a(e). 
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the singularity. The resulting blow down manifold (M, tu) contains a symplectically 
embedded copy of CP^ of size 2 and a disjoint copy of A£'(l,4). Moreover, it is 
diffeomorphic to CP"^. Therefore, by Gromov's uniqueness result for symplectic forms 
on (cf y[8i Ch. 9]), {M,uj) can be identified with CP^{2), so that MxCP^ is the 
interior of the standard ball B{2). This completes the proof. □ 

Remark 2.4. There is an obvious analog of this result for any k. An appropriate 
definition of Cfc(A, 5) is explained in the proof of Theorem 1.1 at the end of this section. 

Therefore we just need to embed C4(A, 5) into the complement of a line in ^4(2; A, 6). 
This is possible for small A. We then will use the inflation process to increase A. In 
this case, the construction can be done entirely explicitly: there is no need to use 
Seiberg-Witten theory. 

Proof of Proposition 2.1\ 

Step 1: Explicit embedding of Ci{\, 6) . Start with Ci-*^(2). Let Q C CP^ be a smooth 
conic, L a line and pi a point on Q but not L. Blow up at pi with size X + 61 where 
A is small and 5i is tiny. Let p2 be the intersection of the exceptional divisor Ei with 
the proper transform Qi of Q and blow up at p2 with size A + (52 to get an exceptional 
divisor £^2- Now repeat this twice more, blowing up at 

P2 ^ E2 ^ Q2, Q2 '■= proper transform of Qi 

by A + (53 to get exceptional divisor £"3 and finally blowing up at 

P3 ^ n Qs, Q3 '■= proper transform of Q2 

by A — (54 (where 84 := X]?=i to get C4 in the 4-fold blow up X4. For i < 4 denote by 
Ci the proper transform of Ei in the next blow up. Then [Cj] = Ei —Ei^i for i <3 and 
[C4] = E4. Thus we have constructed a copy of the configuration C4(A, 6) in ^4(2; A, 6). 
Denote the symplectic form on X := Al4(2; A, 6) by loq. 

Note that if A is sufficiently small we may assume that none of these blowups affect 
L. The conic Q becomes a curve Qq in class 2L — Ei — E2 — E^ — E4 and so has area 
4 — 4A. By construction Qq meets C4 once but not Ci,i < 4. Moreover, 

Ici^o = ^i-S2, /(72 t^o = (^2 - (53, Jq^UJq = 83 + 64 
/c-^wo = A-(54, /q^wo = 4-4A, Jl^q = 2. 

Step 2: The inflation process. We will inflate (X, ojq) along Qq- Note that Qq-Qq = 0. 
Therefore we may identify a neighborhood M{Qq) with the product (Qq D'^i^Q ^ ct) 
where a is some area form on D^. By perturbing C4 and the line L and then shrinking 
M{Qo) if necessary, we may assume that 

anAA(Qo) = 0for«<3; 

C4 n J\f{Qo) is a flat disc pt x D"^; 

L n M{Qo) is the union of two disjoint flat discs pt x D^. 
Let /3 be a nonnegative form on the two disc with support in its interior and 
Jd2 /5 = 1. Define ujt '■= ojq x (a + in M{Qo) and equal to the original symplectic 
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form ujo outside M{Qo)- This is clearly symplectic everywhere. Then the integral of uJt 
over Qq and the Cj, i < 3, is constant while 

/ uJt = X-5i + t, I ujt = 2 + 2t. 

Given any Aq < 1, choose T so that A' := ^'^^^"^ > Aq and set r := u;7^/(l +T). Define 
~ ^i/i^ + By the uniqueness of symplectic forms on the blow ups of CP^ (cf. 
|15] ) we may identify {X,t) with X4(2; X',5'), and may also identify the configuration 
with C4{\',5'). Since the configuration is disjoint from a line by construction, we can 
now deduce the proposition from Lemma |2.3[ 

Step 3: Completion of the proof. This argument extends immediately to the case 
d > 2: simply replace Q in the above construction by a degree d curve in CP^(d), and 
blow up d"^ times. □ 

Remark 2.5. Because the above argument uses symplectic inflation, it does not give 
a completely explicit geometric construction of the embedding. It is not clear whether 
such a construction exists. (The construction in Opshtein [20] gives an embedding into 
CP^.) The best results obtained so far by explicit construction are those of Schlenk, 
who used a multiple symplectic folding technique to show that E{1,4) embeds in P(/u) 
for fi approximately equal to 2.7, see ^21 Ch. 3.3]. 

2.2. The general case. We now prove Theorem |1.1[ 



Figure 2.4. Three copies of P(l) embed in P(l, 3). 

o 

Lemma 2.6. E{l,k) contains the disjoint union of k open balls B{1). 

Proof. Denote by A C the open triangle with vertices (0,0), (1,0) and (0,1). As 
is clear from Figure 2.4 there are integral affine transformations Ai = id, A2, . ■ ■ , 



of such that the k triangles Ai{A.), . . . ,^fc(A) embed in the moment polytope of 
E(l,k). On the other hand A is the moment polytope of the open subset 

U = {{Zi, Z2) G C2 I / 0, \zj\ + |Z2P < 1} C P(l), 

o 

which contains an embedded image of the open ball P(l) by Traynor [26]. □ 
Proof of Theorem If P(l, k) embeds in P(^) then (1 + k)E{1, k) also embeds 



for some k > 0. But Lemma |2.6| implies that (1 + k)E(1, k) contains k disjoint closed 

o 

balls B{1). Hence so does B{fi). 

o 

Conversely, if k copies of P(l) emb ed in B{fi), choose < fi so that their image 



is contained in B{fj,o). By Proposition 1.9 the class a := /^o^ - Eti e^ e H\Xk) has 
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a symplectic representative with canonical class K and so lies in CxiXk). Hence, as 



in Proposition 1.10, a{E) > for all E G £{Xk). Without loss of generality, we may 
suppose that /mq G Q and then choose q so large that qa £ H'^{Xi^; Z) and PD{qa) has 
nontrivial Gromov invariant. 

Now let Cfc(A, 5) be a configuration of k symplectic spheres Ci, . . . , such that 

(a) dnCj / iff < 2, 

(b) Cf = -2,i< k, and C| = -1, and 

(c) area(Cj) = Jj — if 1 < i < A; — 1, area(Cfc_i) = 6k-i + 6k, and area(CA,.) = X — Sk, 
where 6i > ■ ■ ■ > 6k-i > and 5k = Yyi<k ^i- 

If A and the 6i are sufficiently small, the blow up construction in §2.1 shows that 
there is a symplectic form cjq on with J^ujq = 1 and such that the configuration 
Ck{X,S) embeds in the complement of a line L in {Xk,uJo) in such a way that Cj 
lies in class Ei — -Ej+i for i < k and [C^] = E^.. (Observe here that the class [wq] 
is determined by A and the 5j: it will not equal a.) Moreover, Cfc(A,5) has atoric 
neighborhood J\f{Ck{X, S)) constructed just as in the case fc = 4, and by Lemma 



2.2 



we 



may suppose that M{Ck{X, 6)) also embeds disjointly from L. For simplicity, we shall 
identify M{Ck{X,6)) with its image in (X/^, wq)- 

Denote by Jj^f the set of a;-tame J for which Ck{X,5) and the line L are holomorphic. 
Because PD(qa) has nontrivial Gromov invariant and qa{E) > for all E £ Sx, 
PD{qa) is represented by an embedded J-holomorphic curve Q for every w-tame J that 
is sufficiently generic. Since no smooth curve in class PD{qa) is represented entirely 
in Cfc(A, 5) U L, it follows from [18', Ch 3] that we can take J to be a generic element 
of Jj^. Then, by positivity of intersections, the fact that a(Cj) = 0, i < A;, implies that 
Q n Cj = 0. Further, we may perturb Q so that it intersects transversally q times 
and L transversally quo times. 

Now inflate along Q. This construction gives a family oOf, t > 0, of symplectic forms 
on Xk lying in class [wq] + tQO- that equal loq outside a small neighborhood of Q and 
restrict on Ck (resp. L) to a symplectic form of area ujQ{Ck) + qt = X — 6k + qt (resp 
1 + qtfio). Thus MjC kjX — Sk + qt,6)) embeds in {Xk,uJt)- Therefore, by Lemma 



2.3 



(see also Remark 2.4), (A + qt)E{l, k) embeds in B{1 + qt^o) for all t > 0. Hence 
Since < ^X+qt ^ ^^ large t. Hence the result. □ 



3. Embedding ellipsoids into ellipsoids. 



We first show how to find the weights of the ball embedding problem that is equiv- 
alent to a given ellipsoidal embedding problem. Theorem 1.5 is proved in ^3.2 



12 



DUSA MCDUFF 



3.1. Toric approximations to ellipsoids. We begin by discussing inner and outer 
approximations. Throughout, (m,n) are mutuahy prime and < m < n. As in the 
case {m,n) = (1,/c), it is possible to approximate the moment polytope A(m, n) of 
E{m, n) by a smooth polytope A' by blowing it up appropriately. Since every moment 
polytope is a blow up of A(l,l) (up to scaling and integral affine transformation), 
one can equivalently start with A(n, n) and by a sequence of blow ups arrive at a 
polytope A' lying inside A(m,n) and with one conormal equal to (m, n). One can 
then adjust the side lengths of this polytope to make its edge with conormal (m, n) 
coincide with part of the corresponding edge of A(m, n) and also the region A(m, n)\A' 
arbitrarily small (in area). We will call such A' an inner approximation to A(m,n); 
see Figure [SJ^ ii). This is the relevant approximation when E{m,n) is the target of 
the embedding. If E{m, n) is the source, then as in §2 one should look for outer 
approximations A" D A(m,n) such that A"\A(m, n) is small. These are ess entia lly 



the same as inner approximations to A(n', n')\A(m, n) for n' > n: see Remark 3.9 (i) 



(0,1) 



-m,-n) 



(m,n) 



(1,1) 



(ii) 



Figure 3.1. (i) is an outer approximation to A(m, n) while (ii) is an 
inner approximation 

For clarity, let us first concentrate on inner approximations. There are many possible 
choices of approximation. However, as we show below, there is a unique minimal 
sequence of blow ups of A(n, n) with exceptional divisors Ei, E2, ■ ■ ■ , Ejy such that the 
conormal to the edge given by the last blow up is {m,n) and so that none of the 
other new edges have self intersection — 1 Let us denote by eo the edge with conormal 
(1,1) and by the edge created by the ith blow up. Further, denote by 

h{ei) the homology class of the edge in the A^-fold blow up X^; 
a{ei) the affine length of ef, 
z^(ej) the conormal of e^. 
Then our conditions imply: 
• Ken) = En- 



If one of the other edges did have self-intersection —1, it would have to be disjoint from ejv and 
hence could be blown down. 
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• for 1 < I < A^, h{ei) = Ei — Ei^ — ... — Ei^, for suitable i < ii < ■ ■ ■ < ik and A; > 0. 

• /i(eo) = L — E'oi — ... — Eqi^ for suitable indices Oi < • • • < 0^, where L is the class of 
the Hne in CP^. 

We shall first discuss the blow up process outlined above and then consider how to 
choose the lengths a{ei). 

Construction of the minimal blow up sequence for (m, n). The blow up process replaces 
the intersection of two adjacent edges with conormals {p, q), {p' , q') by a new edge with 
conormal {p",q") = (p + p' ,q + q')- Thus the three fractions p/q are related by the 
identity 

p" p + p' 
q" q + q'' 

Hence they are adjacent terms in the Farcy sequence J-k-, K := q + q'. (Recall from 
Hardy-Wright [3 Ch.HI] that J-^ is the finite sequence obtained by arranging the 
fractions p/q, where < p < q are relatively prime and q < K, in order of increasing 
magnitude.) It is well known that J^k can be constructed by starting with the fractions 
J and J and then repeatedly inserting the fractions with q + q' < K between any 

two neighbors Since this precisely corresponds to the blow up procedure, it 

follows that one always can find a sequence of blow ups that starts from eo = (1,1) 
and ei = (0, 1) and ends up with an edge with conormal {m,n). Moreover, to find 
a minimal sequence one should include in the sequence only if ^ lies between the 

points I and We denote the corresponding connected chain of adjacent edges by 
£{m,n). This chain, when ordered by increasing — , starts with ei = (0,1), includes 
an edge ejsr with conormal {m,n) and ends with eo = (1,1). (Note that these edges 
are numbered according to the order in which the blow ups are performed, not by 
adjacency.) 

For any pair (m, n) with m < n we can construct a convex chain of edges £{m, n) of 
this form, such that all edges except for the last one are very short and so that 
is almost all of the slanted edge of A(m, n). To do this, first place Eq so that it meets 
the X axis at xq := (n — (5o, 0) for small (5o > and make the first cut ei so that it meets 
the y axis at yi := (0, m — 5q — 5i) for small 6i > 0. Then perform all subsequent blow 
ups so that all the edges have positive length and so that coincides with part of 
the line mx + ny = mm see Figure |3.2[ 

Note that if the conormal (p, q) of ej has | < ^ then the line of the corresponding 
cut must meet the y axis at some point (0,yj) with yi < yi < m, while if 2 > ^ it 
meets the x-axis at (xj, 0) where xq < Xi < n. It follows that the edges for i < N must 
be very short, while e^v is almost all the slanted edge of A(m,n). 

This chain of edges £{m, n) lies in A(m, n) and bounds a smooth subpolytope Rjy 
of A(m,n). The above sequence of blow ups gives a way to construct the polytope 
-Rat from A(n — ^o,"- ~ ^o) by performing a sequence of blow ups with conormals 
z/(ei), . . . ,j^(eAr). We shall denote by Ri,i > 1 the region obtained after the ith blow 
up and by 7j the new edge of Ri formed by the ith blow up. Thus 7^ is an extension 
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Figure 3.2. An inner approximation to A(2, 3). Here xq = n — Sq and 
Ui = m — 6o — 6i are the points where the edges eo,ei meet the axes. 
The cuts 7i are also labelled. 

of €{. Notice that Ri = i?j_i\Aj, where the triangle Aj is equivalent under the action 
of SL(2,Z) to /ijA(l, 1) and where fii is the affine length of the cut edge ji. It follows 
from this construction that the homology classes h{ei) of the edges are given by 

(3.1) h{ei) = Ei ~ Ej, where Si = {j > i : the edge 7j intersects 7j}. 

As well as this minimal blow up sequence, we shall need an integral homology class 
Vm,n '■= kgL — Yl^i ^i^i with the property that 

(3.2) • M^at) = 1, Vm,n-Kei) = Q, < i < N. 

(This vector Vm,n will give the weights of the corresponding ball embedding problem.) 
For example, if {m,n) = (7,12) then the conormals {pi,qi) to the sequence of edges 
starting at ei = (0, 1) and going to eo = (1, 1) have slopes 

P^014^321 
^ ^ q 1' 2' 7' 12' 5' 3' 1" 

These edges are numbered 

ei, £2, ee, £4, es, eo 
according to the order of the blow ups. They have classes 

hiee) = Ee, h{e^) = E5 - Eq, h{ei) = E4 - E5 - Eq, 

h{e^) = E^-Ei, h{e2) = E2-Es-E4-E5, h{ei)=Ei-E2, 
h{eo) = L — El — E2 — -E3 
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as one can check by performing the relevant blow ups. Hence, 

(3.4) V7,12 = 12^-5^12-2^34 -^56, 

where Ej_k ■= Yli=j Note that V^^^ = 7 • 12 = 84. This is a general fact, which 



is known in other contexts; cf. Remark 3.9 However we include a proof here for 
completeness. 

Lemma 3.1. For each relatively prime pair (m,n) with < m < n there is a unique 
primitive integral homology class Vm,n '■= nL — X^j^i kiEi satisfying (3.2). Moreover, 



Proof. Let us call the coefficient ki of Ei in Vm,n the label of the edge e,. Equation 



(3.1 ) implies that Vm,n will satisfy (3.2 ) if the labels /ctv, ^Af-i, • . . , are assigned as 



follows. 

Set = 1. Given kj,j > i, define ki to be the sum of the labels of the 
edges ejj £ Si. 

Since the cla sses h{ei),i = 0,. . . ,N, generate H2{Xj^) there is obviously a unique 
Vmn satisfying (3.2). Therefore, it remains to check that ko = n and that V^^ = mn. 



Using induction, we shall show that for all (m, n) such that m + n < K then Vm,n 
as defined above has the required properties. Moreover if (m', n') is another pair with 
m' + n' < K and if \mn' — m'n\ = 1 then 

(3.5) '2,Vm,n ■ Vm',n' = 1 + "mn + m'n. 

The base case \s K = 2. Then Vo,i = L — Ei and Vi^i = L. The required properties 
are easily verified. 

Suppose the result is known for m + n < K and consider a pair {m",n") with 
m" + n" = K. Let (m, n), (m', n') be the neighbors of (m", n") in the Farey sequence 
J-n", named so that n < n' . Then m + n < K,m' + n' < K and also \mn' — m'n\ = 1. 
(Note that this implies \m" n — mn"\ = 1, \m" n' — m' n"\ = 1.) To complete the inductive 
step, we will show that 

(3.6) V" := Vm,n + Vra'^n' — En" 

satisfies all the conditions required of Vm",n"i where the edge with conormal {m",n") 
is called ejv". 

To make sense of this formula, note that because n < n' , ^ occurs as part of the 
Farey sequence J-n'. Hence, because \mn' — m'n\ = 1, ^ and ^ are adjacent in this 
Farey sequence. It follows that all the edges in £ := £(m,n) occur in £' := £{m\n'): 
indeed may be obtained from £■ by repeatedly blowing up at the vertex of the edge 
eN "closest" to (For example, if ^ < ^ then one blows up at the vertex of eat 
closest to the x-axis.) In particular the edge e^v of when considered as part of f, is 
adjacent to e^v'. Therefore we may consider the classes Ei that occur in V := Vm,n to 
be a subset of those occurring in V' := Vm',n' so that the above formula for V" makes 
sense. Moreover, if /i'(ej) denotes the class in Xni represented by ej then, for all i < N, 
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h{ei) is the class obtained from h'{ei) by setting Ej = 0,j > N. Similarly, V is the 
class obtained from V' by setting all Ej,j > N, to 0. 

Now observe that, because {m,n) and {m! ,n') are the neighbors of [m" ,n") in J-n", 
£" := £{m" , n") is obtained from £' by adding one extra edge eAr// between and ej^i'. 
Hence, A^" = A^' + 1. Further, if we denote the class of in £" by h"{ei), 

h"{eN') = h'{eN') - E^", h"{eN) = h'{eN) - E^", h"{ei) = h'{ei), i / N,N'. 



It follows easily that if V" is defined by equation (3.6) then the relations (3.2 1 hold. 
Hence = ko + k'^ = n + n' = n" . Moreover by equation (3.5 ) 

{V"f = {V + V'-EN.f 

= mn + m'n' + 2VV' - 1 
= (m + m'){n + n') = m" n" . 



It remains to check that VV" and V'V" satisfy the analog of equation (3.5). This is 
left to the reader. □ 

Example 3.2. To illustrate this, consider the case {m",n") = (10,17) with Farey 
neighbors {m,n) = (3,5), {m',n') = (7, 12). The edges in <S(3,5) have slopes 

p _0 1 3 2 1 
g ~ 1' 2' 5' 3' 1' 

and their classes are 



El — E2, E2 — E^ — i?4, £'4, £"3 — £^4, L — El — E2 — £3. 



Thus ^3,5 

(3.7) 



5L — 2Ei2 — £34. Therefore, by (3.4), formula (3.6) gives 
^10,17 = 17L - 7E^ 



^12 



3£: 



34 



-£'567 • 



In the above discussion each edge e, was assumed to have positive length, although 
it was very short for i < N. Now imagine performing these cuts so that these edges 
have zero length. In other words, at each stage construct R'^ by cutting out a vertex 
of Ri_i together with the whole of the shorter adjacent edge. Thus each cut 7-' has 
a vertex at (0,m) or at (n, 0) and the end result is := A(m,n). Thus these cuts 

o 

decompose the triangle T(m,n) := A(n, n)\A(m, n) into a union of triangles, each 
equivalent to a multiple //^ A(l,l) of the standard triangle: see Figure 



3.3 



We will 

think of this decomposition of T(m, n) as corresponding to a singular (nonsmooth) 
blow up of A(n, n). 

We now show that the multiplicities /i^ are precisely the weights ki. Since the area 



of the cut triangles is '^iLiil-'-i)'^ this shows that 



N 



n 



mn 



1=1 



which gives a geometric explanation for the quadratic relation „ 



mn. 
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Figure 3.3. Blowing up A(n,n) to A(m, n) for {m,n) equal to (i) 
(2,3), (ii) (3,5) and (iii) (5,8). The points of the integral lattice are 
marked. Note that V2,3 = 3L — E123, Vs^s = 5L — 2Ei2 — £"34 and V^^g = 
8L — 3Ei2 — 2i?3 — £^45. The sizes of the triangles in each decomposition 
are given by the coefficients of the Ei in each Vm,n- 



Remark 3.3. It turns out that this geometric blow up procedure is very closely related 
to the construction of an appropriate continued fraction. This is easiest to see in the 
context of outer approximations: see Remark |3.9[ 



Lemma 3.4. Write Vm,n = nL — ^kiEi. Then A{m,n) is the (nonsmooth) blow up 
of A(n, n) where the cuts have conormals z^(ei), • . . , I'i^N) <ind weights ki, k2, ■ ■ ■ , k^. 

Proof. The coefficient /x? is just the affine length of the cut 7^, i.e. it is the length of 
the corresponding edge of R^. This edge represents the class n^Ei in H2{Xn). Thus 
/Jj^ = 1, the affine length of the slanted edge of A(m, n). One can now argue that 
fj,'- = ki for i = ni, n2, . . . , 1 in turn. The point is that the ith cut leaves an "edge" 
in class h{ei) of length 0. But is the result of cutting by cuts of length /^j*, j G Si. 



Therefore the result follows from formula (3.1 ) and the definition of the ki given in the 



proof of Lemma 3.1 □ 



o 

Corollary 3.5. The open subset o/CP^(n) with moment polytope A(n, n)\A(m, n) 
contains N open balls of sizes ki, . . . ,ki\i. 



Proof. This holds as in Lemma 2.6 □ 



With this notation in hand, we can now discuss inner approximations with more 
precision. As explained abve, an inner approximation to A(m, n) is obtained by moving 
the edge of A(n, n) with conormal (1, 1) a little closer to the origin (so that it meets 
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the X-axis at the point (n — 60, 0) for some 60 > 0), and then sUghtly adjusting the size 
of all the subsequent blow ups from ki to ki + 6i so as not to cut out quite all of an 



edge at each blow up. (See Figure 3.2, Note that some of the 5i may be negative; cf. 
the construction of C4(A,5) in §2.) For suitable 5i this will create a smooth polygonal 
arc £{m, n; 6) whose edges e^, < i < A^, have conormals ^{ei) as described above. 
Define 

N 

(3.8) a^,„;5 := (n - 6o)£ - Y,ih + Si)ei G H\Xn), 

i=l 

where ei is Poincare dual to Ei, i.e. ej{Ei) = —Sij. Since (n — 5o)£ is the cohomology 
class of the symplectic form on CP^(n — do), am,n;S is the class of the symplectic form 
on X]\[ obtained from CP'^{n — 6q) by the blow up procedure explained above with the 
ith blow up of size ki + 6i. Hence the affine length a{ei) of the edge is 

a(ej) = am,n;s{Ei) > 0. 

Because am,n;0 is the Poincare dual of Vm,n, all the edges of S{m,n;5) are very short 
except for €]\f which has affine length nearly 1. 

Definition 3.6. We say that 5 := {5q, . . . , 5^) is admissible if: 

(i) 5o, 5i > 0; 

(a) the edges eo, . • • , cat of £{m, n; 6) have positive lengths a(ej); 
(Hi) £(m,n;5) C A(m, n)\ A(m, n)^ where r := 1 — 60 — 61. 

Note that condition (ii) implies that £(m, n; 6) is a chain of edges with the same inter- 
section properties as £{m, n). Hence the slopes decrease as one moves along £{m, n; 5) 
from ei to eo, so that it is a convex polygonal arc. Therefore because £{m, n; 6) has end- 

points (0, m—6o—6i) and {n—60, 0) where 60, 60+61 > 0, it lies outside ^ — - A(m, n). 
Therefore, to prove (iii) one must simply check that it lies inside A(m,n). 

Lemma 3.7. If 6 is admissible, so is t6 for all < t < 1. 

Proof. Condition (i) in the definition obviously holds. To check (ii), let us denote the 
edges of £{m, n; 6) by ef. Then, if < i < N, 

a(4) = "■m,n,s{h{^i)) = {am,n,S " Om.n.o) (/l(ej)) 

is a homogeneous linear function of 6 and hence is positive for t6 if it is positive for 6. 
Further a(e^) = 1-|- a homogenous linear function of 6, and so again condition (ii) is 
satisfied by t6. 

To check (iii), observe that the positions of the edges depend linearly on 6, i.e. for 
each i there are constants qq and homogeneous linear functions Cii{6) such that the 
edge ef lies in the line 

{x G : i/(e,) • x = + Qi(<5)}. 



Moreover, by Lemma 3.4 the line i^(ei) • x = qq goes through one of the points (0, m) 



or {n,0). Hence (iii) holds iff Cii{6) < for all i. The result follows. □ 
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There is an analogous discussion for outer approximations. These approximate 
A(m, n) by a polytope with a concave chain £(m, n; 5) of edges lying just outside the 
slanted edge of A(m, n). We did the case (1,/c) in §2: £(1,4) (which in t he notation 
of §2 corresponds to the chain of spheres C4) is illustrated in Figure 



2.3 



Note that 

this chain of edges goes between the edges with conormals (—1,0) and (0, —1) but does 
not include them, so that the classes /i(?i) of the edges in £ are linear combinations of 
the exceptional divisors Ei, with no mention of L. Again we assume that £{m,n) is 
minimal, i.e. the last edge e'^ with conormal (— m, —n) is the only edge whose class 

h{ei) has self intersection —1. We shall denote the analog of Vm.n by Vm,n- Thus 
Vm,n = Y^iLi hEi is such that 

(3.9) Vm,n ■ h{eff) = -1, Vm^n ' hi?]) = 0, j < N, V^ j, = -mn. 

For example Vi^k = Sj=i-^j- We leave the proof of the following statement to the 
reader. 

Lemma 3.8. Let (m, n) be relatively prime positive integers with m < n. Then: 

(i) For small admissible 5, A(m,n) has an outer approximation £{m,n;6) that lies in 
(1 + 5o) A(m, n)\A(m, n), where 6o > 0. 

(ii) If 5 is admissible, so is t6 for all < t < 1. 



(iii) There is a vector Vm,n satisfying (3.9). 



Remark 3.9. Just as in the case of inner approximations, the conormals occurring in 
an outer approximation to A(m,n) give rise to a decomposition of a triangle, which 
this time is A(m,n) itself. Moreover, as we shall prove in ^19j . the sequence of labels 
ki, k2, ■ ■ ■ , k]\f that occur as coefficients in the vector Vm,n can be obtained by the 
following version of the Euclidean algorithm. 

First write down ai copies of pi := m where aim < n < (ai + l)m, 
then write down 02 copies of p2 ■= n — aipi where 02^2 < m = pi < 
(02 + l)p2, <ind so on. At the ith step one writes down ai copies of 
Pi := pj_2 — ai-ipi-i where aiPi < pi^i < {ai + l)pi. The process stops 
as soon as some pi = 0. 

As pointed out Dylan Thurston the combinatorics of the resulting decomposition of 
A(m, n) are precisely the same as the combinatorics of one of the standard ways of 



getting the continued fraction expansion: see Figure 3.4 Hence the multiplicities a 



of the labels kj give the continued fraction expansion of ^. For example, | has labels 
/ci, . . . , A;4 = 3, 2, 1, 1 with multiplicities ai, 02, as = 1, 1, 2, and 

" 1+ ' 



3 - ■ 1 + 1- 



Private communication. 
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Figure 3.4. | has labels 3, 2, 1, 1 with multiph cities 1,1,2. Note that 
in the diagram on the right one starts by expanding horizontally because 
the rectangle is wider than it is high; at the second step one rotates 
by 90° and then continues. This rotation is equivalent to taking the 
reciprocal of the aspect ratio of the rectangle. Hence this expansion 
mirrors the continued fraction. 



Note also that the multiplicative relation n — ~ "^"^ obvious from this point 



of view. Since, as we show in Theorem 3.11 below, the labels ki determine the weights 



of the corresponding ball embedding problem, this multiplicative relation corresponds 
to the geometric fact that the total volume of the balls corresponding to an ellipsoid 
E must be the same as the volume of E. 

Remark 3.10. (i) We saw above that an inner approximation to A(m, n) is constructed 

o 

from a decomposition of the triangle T(m, n) = A(n, n)\A(m, n) with outward conor- 
mals (1, 1), (—1,0), (— m, — n), while an outer approximation to A(m, n) is constructed 
from a decomposition of A(m, n) itself. The matrix 



A 



-1 

1 -1 



takes the conormals of T{m,n) to those of A(n, n — m). It is easy to check that this 
transformation takes the first decomposition into the second. Thus inner and outer 
approximations are essentially the same thing, though they are related in a slightly 
different way to the ambient triangle A(n, n). 

(ii) From the point of view of singularity theory, our construction of the inner (or outer) 
approximation to A(m, n) can be considered as a kind of joint resolution of the two 
singular points of the corresponding toric variety. Usually, one would resolve them 
separately, in which case, it is the Hirzebruch-Jung continued fractions (with — rather 
than + signs) that are relevant: see Fulton ^ §2.6]. In the standard resolution of a 
single singularity one performs the blow ups near just one of the vertices getting half 
of our conormals. For example Fulton's method of resolving the vertex with outward 
conormals (0, 1) and (n, —m) (where < m < n) begins by a cut with conormal 
(1,0). Hence if we rotate his picture anticlockwise by 90° we get the half of the 



inner approximation to A(m, n) near the vertex (0,m); cf. Figure 3.1, Note that 
the orbifold structure of this vertex has stabilizer of order n, with generator C acting 
on via (2:1,2:2) ((^~™2;i, ^-22) where ^ = e^'^*/". The other half of this inner 
approximation corresponds to the vertex (n, 0) which has stabilizer of order m acting 
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via (zi,Z2) {'r]Zi,'i]~^Z2) where rj = g^Trj/m^ Hence this corresponds to Fulton's 
resolution of the vertex with outward conormals (0, 1) and (m, km — n) where we 
choose k so that < n — km < m; i.e. we simply interchange the roles of m and n. 
Note that the interpretation of the coefficients of the continued fraction expansion is 
rather different in the two cases. 



3.2. Pro of of Theorem 1.5 , We shall prove the followi ng m ore preci se form of The- 
orem 



1.5 



Recall that V and V are defined in equations (3.2) and (3.9) respectively. 
Theorem 3.11. Suppose that each pair (m,n) and {m',n') is mutually prime, and let 
Vm,n = kiEi, Vm' ,n' = nL— kiEi. 



l<i<N 

Set 

k = N + N, Wy 



l<i<N 



kN Afci Afc 



N 



n 



Then the question of whether XE(m,n) embeds into the open ellipsoid E(m',n') is 
equivalent to the symplectic packing problem for k balls with weights w^- 

Proof. Suppose first that E{Xm, Xn) embeds into the open ellipsoid E{m',n'). Si nce 

o o o „ I 

E{m', n') C B{n') we may consider E{m', n ) as a subset of CP {n'). By Corollary 3.5 



the complement of E{m',n') in CP^(n') contains the open balls B{ki) (cf. Lemma 
2.6 ) Moreover these balls can be embedded disjointly from the line in CP'^{n') rep- 



resented by the edge of A(n',n') with conormal (1,1). Similarly, XE(m,n) contains 
the open balls XB{kj). Hence, rescaling by 1/n , we see that the given symplectic 
packing problem has a solution with open balls. 

However, the problem was formulated in terms of embedding closed balls. To 

S o 

deal with this, observe that when XE{m,n)^E{m' ,n') there is k > such that 

1 ° 

(1 + K)XE{m,n) embeds in Y^E{m' ,n'). This means that the sizes of all the open 
balls can be slightly increased so that they contain closed balls of the correct size. 

Conversely, suppose that the ball packing problem has a solution, i.e. that there is 
a symplectic form on the A:-fold blow up of CP^ in class 

k 

(3.10) ax:= i- y^^WjCj. 

Since the space of symplectic forms is open, we may suppose without loss of generality 
that A is rational. Moreover, it suffices to prove that 

(3.11) XQE{m,n) ^ E{m',n) for all Aq < A. 

Before proceeding further, it is convenient to introduce some notation. We will de- 
note the divisors of hy Ei, . . . , E^ as usual; hence the E^j^i, 1 < i < N , correspond 
to the exceptional divisors Ei associated to E{m,n). Further S will denote a tuple of 
small constants, whose length (either A^-|-l,iVorA;-|-l = A^-|-l-|-A^) will depend on the 
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context. When it is necessary to be more specific we shall denote the {k + l)-tuple 6 by 
(5', 6). Further 5 = {6' , S) is admissible if its first N + 1 components 6' are admissible 
for E{m',n') while its last N components 6 are admissible for E{m,n). 

Given an inner approximation £{m',n';6), we shall denote by Us the invariant 
open subset of CP^(n') whose moment image is the component of A(n', n')\£{m' , n'; 6) 
that lies in A(m', n'). Thus Us C E{m' , n') is a smooth approximation to E{m' , n'). We 
shall denote the chain of spheres corresponding to an inner approximation £(m',n'; 6) 
by Cs and that corresponding to an outer approximation f (m, n; 5) by Cs- 

Finally if U is any subset of a symplectic manifold (M, w) and r > we shall denote 
by rU the set U provided with the form ruj\u- Note that if ^7 is a symplectic form 
on X^. such that the disjoint union Cs U XCs embeds in then the class [0,] is 

determined by 5 and is close to n(£ — ^ wiei). 

Claim 1: // there is a symplectic form 0, on such that Cs U XqCs embeds in {X^, ^) 

S o 

for some admissible 6, then \QE{m,n)^E{m' ,n'). 

Proof. Let M{Cs) be a T^-invariant neighborhood of Cs whose moment image is a 



neighborhood of £{m',n'; 6). As in Lemma 2.2 we may suppose that M(Cs) embeds in 



Then a neighborhood of infinity in (VF, := {X^^Cs,^) may be identified 
with a neighborhood of infinity in Us, where Us is as above. (In fact, (X^xC^, J7) can 
be obtained from Us by further blowing up near the inverse i mag e of (0,0).) More- 
over (W, 0,) contains a copy of XqCs and hence, as in Lemma 



2.3 



blows down to an 

open set {Z,uj) containing XoE{m,n). But H2{Z) = by construction, and {Z,lo) is 
symplectomorphic to Us at infinity. Hence, by the uniqueness of symplectic forms on 
starshaped subsets of that are standard near the boundary (see |18[ Thm. 9.4.2]), 
{Z,uj) is symplectomorphic to Us- Therefore 

Ao^(m, n) A (Z, w) = Us <Z E{m',n), 

which proves the claim. □ 

Claim 2: // the ball packing problem has a solution with weights w^, then for all 
Ao < A, there is a symplectic form Q on X^ such that Cs U XqCs embeds in (Xfc,0) for 
some admissible 5. 

Proof. If r < ^ then rE{m, n) embeds linearly in E{m', n') and so, for small admis- 
sible 5 there is a symplectic form Vlj- s on Xj^ such that Cs U rCs embeds in (X^., O^.^)- 
Note that [Or,5] = a' + ra + c(5), where 

a':=n£- ^ WiCi, a := ^ WiCi, 

l<i<N N<i<k 

and c{5) = c'{5') +c{5) S H'^{Xk) is a homogeneous linear function of 6. 



By assumption the class a\ := n' i—Y^WiCi = a'+Xa of equation (3.10 ) is rational and 



represented by a symplectic form. Therefore, as in the proof of Proposition 1.10 the 



homology class PD{qa\) has nontrivial Gromov invariant for large q. Choose an Qr,s 
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tame almost complex structure J on such that both Cs and rC^ are J-holomorphic. 
If J is sufficiently generic, then as in the proof of Theorem [TTT] in §2 we may suppose that 
the class PD{qa\) is represented by a connected J-holomorphic submanifold Q that 
intersects Cs and rCs transversally. The inflation procedure gives a family of symplectic 
forms on that are nondegenerate on the two configurations of spheres and lie in 
class 

[VLt] = [Vtr^s] + tqax 



3.7 



and 



3.8 



where k' and k. are multiples of 6' and 6. and so are admissible by Lemmas 
Observe that as t ^ oo the class converges to ax. Moreover, for appropriate 

6, Cs embeds in {Xk,^t) for all t, while XoCs embeds in {Xk,i^t) if Aq = • 



equation (3.11) this completes the proof. □ 



Proof of Corollary 1.6| , Since the targets of the embeddings are open ellipsoids. 



an easy continuity argument implies that it suffices to prove these statements when 
a,b,a',b' are integers. Part (i) is equivalent to saying that all deformation equivalent 
symplectic forms on Xk\M{Cs U Cs) are isotopic. It can be proved in the same way 
as the uniqueness of symplectic forms on Xk- One just needs to inflate along curves 
Q that intersect Cs and Cs transversally, which is possible as in the proof of Claim 2 
above. For more details, see |15] . 

(ii) follows from (i) just as the analogous statement for balls follows from the fact 
that the space of embeddings of one ball into another is connected. Let A„,n > 1, be 
an increasing sequence with limit A. From a sequence of embeddings 

tn '■ \nE{m,n) ^ E{m',n') 

o 

one first uses (i) with target ellipsoid E{m\n') to construct a sequence i'„ such that 
Imi'„ C Ivni'^j^^. By using (i) again, this time with target ellipsoids Im/,^^_]^, one makes 
a further adjustment so that i'^^i restricts to i'„ on Xn E{m,n). The result follows. □ 



Proof of Proposition 1.7 (i). We saw above that V2,3 = 3L — Fi — F2 — F3 and 

^1,4 = El + E2 + E2 -\- E4. Hence the first statement follows from Theorem 3.11 

For simplicity, let us rename the blow up classes in Xi as Ei,i = 1 , . . . , 7, w here 
Fi := Ei for 1 < i < 3 and Ei := Ei-3 for 4 < i < 7. By Propositions 



l.( 



and 



1.10 



the 



second statement will follow if we show that the class 

aw—<^— 3^123 — 3 64567 

takes positive values on all the elements in £k{Xj), where ej,,,k '■= Yli=j^i- 
£k{Xy) is generated by classes of the form Ei, L — Ei — Ej together with classes that 
are equivalent to the following (after permutation of indices): 

(i) 2L-F1...5, (ii) 3L-2Ei-E2...7. 
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Evaluating aw_ on 3L — 2E-j — Ei,,,q we find that we need 3 > |A + 1 i.e. A < |. Since 
the other curves in £k(Xj) give weaker inequahties, the result follows. □ 



Proof of Proposition 1.7 (ii). The first statement holds as before. To prove the 
second, recall that SxiXs) is generated by the classes in Sxi^r) together with those 
of the following three forms: 

(iii) 4L -2^123-^^4... 8 ; 

(iv) 5L - 2Ei,„G - E7s; 

(v) 6L - 3^1 - 2^2.. .8- 

(These structural results on Sxi^r) and Sxi^s) are classical and not hard to prove 
directly from the definition.) One gets the sharpest inequality on A from elements of 
the form (v), which give A < j|. Hence the result. □ 
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